Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 . (Currently Amended) A garbage collecting method for a memory resource in a computer 
system, comprising: 

for each of a plurality of objects in the memory resource, maintaining a reference count 
based on a number of objects pointing thereto, and mamtaining a depth value based on a distance 
from a global data object in a reference chai n, the step of maintaining a depth value further 
including at least keeping an existing depth value associated with an object when a new link is 
added from another object to the object if the existing depth value associated with the object is a 
valid depth value : and 

identifying, based on the associated reference count and depth value, which of the plurality 
of objects are processed to determine whether or not they are garbage; 

wherein each of the plurality of objects can be pointed to by one or more other objects and 
wherein each of the plurality of objects can be part of, and have different positions in, different 
reference chains such that the reference count and depth value change as the other objects that point 
to each of the plurality of objects change. 

2. (Original) The method of claim 1, wherein: 

for each object, the depth value is maintained by providing a depth field in metadata 
associated with the object. 



Page 2 of 9 



G:\IBM\l545U6472\AMEND\16472.am3.doc 



3 . (Previously Presented) The method of claim 1 , wherein: 

a first of the objects is identified for processing when it is determined that a second of the 
objects previously pointing thereto is no longer pointing thereto, and the depth value of the second 
object is one less than the depth value of the first object. 

4. (Previously Presented) The method of claim 3, wherein: 

the second object is no longer pointing to the first object because the second object was 
destroyed. 

5 . (Previously Presented) The method of claim 3 , wherein: 

the second object is no longer pointing to the first object because the second object was reset 
to point to another object. 

6. (Original) The method of claim 1, wherein: 

the distance for each of the plurality of objects is based on a number of objects linking the 
each of the plurality of objects to the global data object. 

7. (Original) The method of claim 6, wherein: 

the objects processed to determine whether or not they are garbage are processed by a loop 
detection mechanism for a reference counting garbage collector. 

8. (Original) The method of claim 1, further comprising: 
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initializing the depth value of a new object created at runtime to one more than the depth 
value of an object that points to the new object and links the new object to the global data object. 

9. (Original) The method of claim 1 , wherein 

when a particular one of the objects that is processed is determined to be garbage, its 
associated portion of the memory resource is made available for re-allocation. 

1 0. (Original) The method of claim 1 s wherein 

when a particular one of the objects that is processed is determined to be non-garbage, its 
depth value, and the depth values of other ones of the objects that are pointed to by the particular 
object and linked to the global data object thereby, are reset. 

1 1 . (Original) The method of claim 1 0, wherein: 

the depth values of objects that are pointed to by the other ones of the objects whose depth 
values are reset, and linked to the global data object thereby, are also reset. 

12. (Original) The method of claim 10, wherein: 

the particular object is determined to be non-garbage when it is accessible to outside objects. 

1 3 . (Original) The method of claim 1 , wherein: 

when a new link is created from a first object of the plurality of objects to a second object of 
the plurality of objects, and the first object has a valid depth value but the second object does not 
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have a valid depth value, the depth value of the second object is initialized to one more than the 
depth value of the first object. 

1 4. (Previously Presented) The method of claim 1 , further comprising: 
initializing a depth value of the global object to a_valid depth value. 

15. (Original) The method of claim 1, further comprising: 
initializing depth values of the plurality of objects to a specified value. 

16. (Currently Amended) A program storage device readable by a machine, tangibly embodying 
a program of instructions executable by the machine to perform method steps of implementing a 
garbage collecting method for a memory resource in a computer system, the method steps 
comprising: 

for each of a plurality of objects in the memory resource, maintaining a reference count 
based on a number of objects pointing thereto, and maintaining a depth value based on a distance 
from a global data object in a reference chain , the step of maintaining a depth value further 
including at least keeping an existing depth value associated with an object when a new link is 
added from another object to the object if the existing depth value associated with the object is a 
valid depth value ; and 

identifying, based on the associated reference count and depth value, which of the plurality 
of objects are processed to determine whether or not they are garbage; 

wherein each of the plurality of objects can be pointed to by one or more other objects and 
wherein each of the plurality of objects can be part of, and have different positions in, different 
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reference chains such that the reference count and depth value change as the other objects that point 
to each of the plurality of objects change. 

1 7. (Currently Amended) A computer system for implementing a garbage collecting method for 
a memory resource thereof, comprising: 

a processor and memory for mamtaining, for each of a plurality of objects in the memory 
resource, a reference count based on a number of objects pointing thereto, and maintaining a depth 
value based on a distance from a global data object in a reference chai n, said maintaining a depth 
value further including at least keeping an existing depth value associated with an object when a 
new link is added from another object to the object if the existing depth value associated with the 
object is a valid depth value , and for identifying, based on the associated reference count and depth 
value, which of the plurality of objects are processed to determine whether or not they are garbage; 

wherein each of the plurality of objects can be pointed to by one or more other objects and 
wherein each of the plurality of objects can be part of, and have different positions in, different 
reference chains such that the reference count and depth value change as the other objects that point 
to each of the plurality of objects change. 

18. (New) The method claim 1 , wherein the depth value ranges from a first value to a 
predetermined maximum value and when a depth value associated with a first object reaches the 
predetermined maximum value, a depth value associated with a second object that links from the 
first object is wrapped around to the first value. 
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1 9. (New) The program storage device of claim 1 6, wherein the depth value ranges from a first 
value to a predetermined maximum value and when a depth value associated with a first object 
reaches the predetermined maximum value, a depth value associated with a second object that links 
from the first object is wrapped around to the first value. 

20. (New) The computer system of claim 1 7, wherein the depth value ranges from a first value 
to a predetermined maximum value and when a depth value associated with a first object reaches 
the predetermined maximum value, a depth value associated with a second object that links from 
the first object is wrapped around to the first value. 
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